COMINUSCULE TABLEAU COMBINATORICS 
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1. Introduction 

Our goal is to study the tableau combinatorics supporting the cominuscule Schubert 



calculus rule of [ ThomYong06[. Proctor's work HProc 041 on poset combinatorics, general- 
izing Schutzenberger's HSchu77ll jeu de taquin theory, was essential to our statement and 
proof. We separately revisit this here, by a cominuscule generalization of Haiman's com- 
plementary ideas on dual equivalence nHaim92 | ] . Thereby, we introduce a reformulation 
of the rule, which avoids certain arbitrary choices demanded by the original version. At 
the same time, we obtain an alternative, independent proof of the jeu de taquin results 
needed in our earlier work. We also take this opportunity to extend Fomin's growth dia- 
grams for jeu de taquin to the cominuscule setting and exploit their symmetry to prove a 
cominuscule extension of Schiitzenberger's evacuation involution. 

These results are conceived as characteristic of our viewpoint that the tableau combi- 
natorics making the cohomology of Grassmannians attractive should have natural comi- 
nuscule generalizations. This principle incorporates the standard maxim that the Young 
tableau combinatorics of Schur polynomials should have "shifted analogues" for Schur 
P— and Q— polynomials (although this is often used with representation theory of the 
symmetric group, rather than geometry of flag manifolds, in mind). 



1.1. Lie-theoretic data and jeu de taquin. We recall background from |ThomYong06|. 
Let G be a complex, connected, reductive Lie group with root system O, positive roots 
<D + and base of simple roots A. Fix a choice of maximal parabolic subgroup P associated 
to a cominuscule simple root (3(P), i.e., if |3(P) occurs in the simple root expansion of 
y <E + , it does so with coefficient one. Associated to G is the poset of positive roots 
Q G = [® + > -<) defined by the transitive closure of the covering relation oc^yify — ocgA. 
Let A G/P = {cte3) + :a contains (3(P) in its simple root expansion} C Q G , the elements of 
which we refer to as boxes. Call the lower order ideals of A G / P straight shapes, the set of 
which is denoted by Y G/P . 

If A C "v are in Y G / P , their set- theoretic difference is the skew shape v/A. A standard 
filling of v/A is a bijection label : v/A — > {1 , 2, . . . , |v/A|} with label(x) < label(u) 
whenever x -< y (where |v/A| denotes the number of boxes of v/A). This gives a standard 
tableau T of shape v/A = shape(T). Let SYT G/P (v/A) be the set of all such tableaux. 

These tableaux have diagrams similar to those for Young tableaux; we now explain this. 
The cominuscule flag varieties G/P are classified into five infinite families and two excep- 
tional cases. For the classical Lie types, we have: (A n _i) : the Grassmannian Gr(k, C n ), 
(B n ) : the odd quadric Q 2rL -1 , (C n ) : the Lagrangian Grassmannian LG(n, 2n), (D n ) : the 
even dimension quadric Q 2n 2 and the orthogonal Grassmannian OG(n + 1,2n + 2). 
The corresponding posets A G/P are the k x (n — k) rectangle, the 1 x (2n — 1 ) rectangle, 
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the height n staircase, and a shape with 2n — 2 boxes. We draw these with the minimal 
element in the lower left corner; boxes increase in ^ as we move right or up: 
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We have also inserted standard tableau of shapes (3, 3, 1 )/(2, 1 ), (1,1,1), (1 , 2,2)/(1 ) and 
(1 , 1 , 2, 1 ) respectively; we describe a shape as a sequence of column lengths. 

For the exceptional Lie types we have: (E 6 ) : the Cayley plane OP 2 , and (E 7 ) : an 
unnamed space G a) (0 3 , 6 ), with posets: 



A, 



A f 



Given T e SYT G / P (v/A) consider x G A, maximal in -< subject to the condition that it 
is below some box of v/A. Associate another standard tableau jdt x (T), called the jeu de 
taquin slide of T into x: Let y be the box of v/A with the smallest label, among those 
covering x. Move label [y) to x, leaving y vacant. Look for boxes of v/A covering y and 
repeat, moving into y the smallest label among those boxes covering it. Then jdt x (T) re- 
sults when no further slides are possible. The rectification of T is the result of iterating jeu 
de taquin slides until terminating at a straight shape standard tableau rectif ication(T). 
For example, the rectification of the A G r(k,c n ) tableau above is 

Also, given T e SYT G /p(v/A), consider x G A G /p \ v minimal in -< subject to being above 
some element of v/A. The reverse jeu de taquin slide revjdt x (T) of T into x is defined 
similarly to a jeu de taquin slide, except we move into x the largest of the labels among 
boxes in v/A covered by x. 

We denote a sequence of slides by the sequence of boxes (xi , . . . , x k ) utilized. 

1.2. Dual equivalence and the main results. We now give a cominuscule extension of 
Haiman's dual equivalence [Haim92J: Two tableaux T and U are dual equivalent, de- 
noted T = D U, if any sequence of slides and reverse slides (xi , . . . , x k ) for T and U results 
in tableaux of the same shape. Clearly, T = D U implies that shape (T) = shape (U) and 
moreover, it is easy to prove = D is an equivalence relation on tableaux. 

A shape \± extends A if A U \i is a shape containing A and \i respectively as comple- 
mentary downclosed and upclosed subsets of A U \x. If A and B are standard tableaux 
such that shape(B) extends shape(A), let A TJ B be the obvious standard tableau of shape 
shape(A) U shape(B) where the labels of B are increased by |shape(A)|. 
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Now suppose that A, \i and v are shapes such that \i extends A and v extends A U \i. 
Moreover, let A, B, T and U be tableaux such that shape (A) = A, shape(T) = shape(U) = \i 
and shape (B) = v. Then it is straightforward [Haim92, Lemma 2.1] to show that 

(1) if T = D U then ATTTTTB= D ATTUTTB. 

Call the replacement ofX:=ATJTTjBbyY:=ATjUTjBa Haiman move. 

Theorem 1.1. For a cominuscule G/P: 

(I) Any two standard fillings of a straight shape A are dual equivalent. 

(II) X, Y <G SYT G / P (v/A) are dual equivalent if and only if they are connected by a chain of 
elementary Haiman moves ®, i.e., where the number of boxes mo/T and U is: 
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(In Q 2n ~\ every shape has exactly one filling, and every dual equivalence class has exactly 
one member.) 

(Ill) There is a unique straight shape of size m having two standard fillings T = D U. All other 
pairs of dual equivalent tableaux of this size are obtained by applying a sequence ofjeu de 
taquin slides to this pair. 



Proctor [Proc04] proved the following corollary in the greater generality of "d-complete 
posets" (not treated here), extending |Sc hu77[ Saga87 |Worl 84 |. We apply Theorem [Tj] to 
obtain an alternative proof for the cominuscule setting. 

Corollary 1.2. Given T e SYT G/P (v/A), rectif ication(T) is independent of the order ofjeu 
de taquin slides. 

We now apply dual equivalence to Schubert calculus. Each G/P is a union of B -orbits 
whose closures X w := B_wP/P with wW P e W/W P are the Schubert varieties. The 
Poincare duals {cr w } of the Schubert varieties form the Schubert basis of the cohomology 
ring H*(G/P; Q). The Schubert intersection numbers {c^ (G/P)} are defined by 



(2) 
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G/P 



Let shortroots(-) be the number of boxes of a shape that are short roots. 

Theorem 1.3. For cominuscule G/P, c^(G/P) equals 2 shortroots ^/ A l- shortroots (^ times the 
number of dual equivalence classes of tableaux of shape y /A rectifying to a tableau of shape \x. 



Theorem 11.31 appears less explicit than our original rule [ Thorn Yong06| Main Theorem] 
(reproduced below as Theorem |2.8|) , although both are computationally similar, see the 
remarks in Section 3. However, Theorem II .31 has its advantages: it does not depend on 
a fixed choice of tableau of shape \x to rectify to, and its statement is meaningful even 
in contexts where Corollary 11.21 is unavailable. In this sense, it is more transparent, and 
possibly useful, e.g., when finding rules for non-(co)minuscule G /P. 



In |ThomYong06 \, a rule was also given for Schubert calculus for minuscule G /P. Every 
minuscule case has a corresponding cominuscule case ( G/P) v associated to the Langlands 
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dual group G v of G. The Schubert varieties and classes for the minuscule G/P can be 
indexed by shapes in the corresponding cominuscule A (G/P) v. Thus, we also have the 
following reformulation of the minuscule rule of | Thorn Yong06|: 



Corollary 1.4. For minuscule G /P, ( G /P) is the number of dual equivalence classes of tableaux 
of shape v/A which rectify to a tableau of shape \i. 

We prove the main results in Section 2. In Section 3, we collect some remarks and ex- 
amples concerning these facts. In Section 4, we give a cominuscule analogue of Fomin's 
growth diagram description of jeu de taquin. This reformulation makes transparent the 



symmetry called "infusion involution" in |ThomYong06[, see Sections 2.1 and 4.1 as well 
as [Haim92, Lemma 2.7]. This leads to a cominuscule version of Schutzenberger's evacu- 
ation involution on standard Young tableaux. 

2. Proofs 

Our proof techniques will be familiar to readers of |Haim92]; an aspect we regard as 
a feature, in view of our introductory remarks. However, a crucial step of our argument 



is different. We avoid using "reading word orders", which are important in HHaim 921, 
but unavailable to us (see further discussion in Section 3). This necessitates Lemmas 12.41 
and 12.51 which are deduced in a root-system independent manner^] 



2.1. Tableau operations. We recall (rev) infusion from |ThomYong06 Section 4]; see 
also IIHaim92i Lemma 2.7]. Given T G SYT G/P (A) and U G SYT G/P (v/A) define 

infusion(T,U) = (infusion (T, U), infusion 2 (T, U)) G SYT G/P (y) x SYT G/P (v/y) 

(for some y G Y G/P with |y| = |v/A|) as follows: place T and U inside A G/P according to 
their shapes. Now remove the largest label "m" that appears in T, say at box x G A. Apply 
the slide jdt x (U), leaving a "hole" at the other side of "v/A. Place "m" in that hole and 
repeat, moving the labels originally from U until all labels of T are exhausted. The labels 
placed in the created holes at each step never move for the duration of the procedure. 
The resulting straight shape tableau of shape y and skew tableau of shape v/y are the 
outputted tableaux. To define 

revinf usion(T, U) = (revinf usioni (T, U),revinf usion 2 (T, U) ) G SYT G / P (y) xSYT G / P (v/y) 

we apply revjdt moves to T, moving into boxes of U. We begin by removing the label 
"1" appearing in U at box x G v/A, apply revjdt x (T), and place the "1" in the vacated 
hole of A and continuing with higher labels of U. 

Clearly, infusion and revinf usion are inverses of one another. The following fact (the 
"infusion involution") was proved in | Thorn Yong06 Theorem 4.4]; see also Theorem 14.11 



Lemma 2.1. For any standard tableaux T and U such that shape (U) extends shape (T) then 
inf usion(T, U) = revinf usion(T, U). Thus, inf usion(inf usion(T, U)) = (T, U). 

This will be used in our proof of Corollary II .2t 

Corollary 2.2. Suppose S,T, U are standard tableau where S =d T and shape (U) extends 
shape(S) = shape(T). Then inf usioni (S, U) = inf usioni (T, U). 



1 It would be interesting to understand to what extent this approach generalizes to other d-complete 
poset cases studied by lProc04J. 
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Proof. Since S =d T, revinf usioni (S, U) = revinf usioni (T, U). But by Lemma 12.11 
inf usion(S, U) = revinf usion(S, U) and inf usion(T, U) = revinf usion(T, U). □ 

Also, we record the following observation: 
Lemma 2.3. If J =d U then jdt x (T) = D jdt x (U) and revjdt x (T) = D revjdt x (U). 

2.2. Proof of Theorem 11.11 Consider the following basic shapes, which are the minimal 
shapes in each A G / P having two standard fillings: 
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Lemma 2.4. For each cominuscule G/P, the two tableaux of the basic shape are dual equivalent. 
Proof. Consider a sequence of slides 

(3) revjdt xi (•), ■ • • , jdt x .(-), ■ • ■ revjdt x . (■), ■ • • 

associated to boxes {xi} C A G /p. Let Ti and T2 be the two standard tableaux of the basic 
shape. Call a direction change in ([3]) a revjdt slide followed by a jdt slide, or a jdt 
slide followed by a revjdt slide. We induct on the number of direction changes to show 
that the shapes of Ti and T2 under ^ are the same. In the base case, there are none, 
and the conclusion is a straightforward (but tedious) verification whose details we omit. 
Otherwise, the first direction change is of the form "revjdt Xc (•), j dt Xc+I (•)"■ Up until x c , 
we have been solely applying rev j dt slides, to obtain Tj and T 2 ' of the same shape. 

Recall A G / P is self-dual, with a natural anti-automorphism rotate |ThomYong06| Sec- 
tion 2.2]. We will refer to the image under rotate of a straight shape as a reverse shape. 

By the base case, there is sequence of slides revjdt Zi (•),..., revjdt ZM (•) that "reverse 
rectify" Tj and 1[ to tableaux Tj' and T2 of the same reverse shape (the reverse of the basic 
shape). Suppose jdt (•), . . . , jdt (•) are the slides that undo the {z-J slide sequence, 
returning us to Tj, T 2 . Observe that by the rotate self-duality of A G/P we can interpret 
jdt VM (-),. . ., jdt yi (•), jdt Xc+i (•) as a sequence of revjdt slides for rotate (A G/P ) = A G/P . 
Finally, concatenating the slides into x c+ 2, . . . , x N of © reintepreted by jdt <-> revjdt, we 
obtain a new sequence of slides with one less direction change that passes through Tj, T^. 
Thus by induction, the resulting tableaux have the same shape, and therefore the same 
would be true of applying © to T| , T 2 . □ 

Lemma 2.5. Let c and d be two distinct corners o/A e Y G/P . There exists a sequence ofjeu de 
taquin slides that when applied to one of the two standard tableaux of the basic shape (3, |(3| — 1 is 
sent to c and |(3| to d, while for the other standard tableau, \&\is sent to c and |(3| — 1 tod. 

Proof. Mark the two corners (i.e., those containing |(3| — 1 and |(3|) of (3 with a We wish 
to show that there is a sequence ofjeu de taquin slides moving the two *'s to c, d, without 
ever producing a situation where the two *'s are trying to move into the same box. Clearly, 
such a sequence ofjeu de taquin slides can be constructed by moving each of the *'s along 
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the boundary (as drawn in the plane) of the minimal straight shape containing c and d; 
one takes the northwest boundary and the other the southeast boundary □ 

The following is obvious: 

Lemma 2.6. Let X = D Y by an elementary Haiman move. Then any slide applied to X and Y 
respectively yields X' = D Y' by an elementary Haiman move. 

Conclusion of the proof of Theorem HTD To prove (I), we induct on |A|. The base case A = is 
obvious. Now suppose A has at least one box. By induction, for any corner c of A, there 
are (elementary) Haiman moves connecting those tableaux having jA| in c. Thus we are 
done if there is only one corner of A, so suppose there are at least two corners c and d, 
and Ti,T2 G SYT G / P (A) where Ti has |A| in c and T2 has |A| in d. By Lemmas 12.31 and 12.51 
combined, it follows that there is Si =d S2 with shape (Si) = shape (S2) = A such that Si 
has |A| in c and S2 has |A| in d. Thus Ti = D Si =d S2 =d T 2 as desired. 

For (II), "■*=" is trivial. Conversely, let T e SYT G/P (A). By (I), there is a chain of elemen- 
tary Haiman moves inf usiorii (T, X) = Co =d Ci =d ■ • • =d Cn = inf usion 2 (T, Y). Since 
X =d Y, inf usioii2(T, X) = inf usion2(T, Y). Let Dt = revinf usion2(Ci, inf usion2(T, X)). 
Then by Lemma |Z6l it follows that X = Do =d Di =d • • ■ =d Dn = Y is a chain elemen- 
tary Haiman moves. 

For (III), the first assertion is clear. The second claim follows by choosing a rectification 
sequence for the given dual equivalent tableaux. Since the two resulting tableaux must 
be different fillings of the same straight shape, the result follows by the first assertion. □ 

2.3. Proof of Corollary 11.21 Any two jeu de taquin sequences rectifying a skew tableau 
T can be encoded by standard tableaux A, B 6 SYT G/P (A) so that the rectifications of T 
by these sequences are respectively infusioni (A, T) and inf usion-| (B, T). By part (I) of 
Theorem ll.il A = D B. Thus by Corollary 12 .21 the conclusion follows. □ 

2.4. Proof of Theorem 11.31 A pair of tableaux (T, U) are jeu de taquin equivalent if 

rectif ication(T) = rectif ication(U). They are merely shape equivalent if 
shape(rectif ication(T)) = shape(rectif ication(U)). 

Proposition 2.7. Fix a shape v/A C A G /p. Within each shape equivalence class, each jeu de 
taquin equivalence class meets each dual equivalence class in a unique T e SYT G/P (v/A). 

Proof. We must show that if we fix a choice U e SYT G/P (A) then for any A, B 6 SYT G/P (v/A) 
that are shape equivalent, there exists a unique T e SYT G/P (v/A) such that infusion! (U, A) 
infusioni (LI, T) (i.e., T and A are in the same jeu de taquin class) and T = D B. 

Let R = inf usion 2 (U, B) = revinf usion2(U, B). Notice that in fact infusion! (U, ■) and 
revinf usion2(-, R) are mutually inverse bijections between the dual equivalence class of B 
and SYT G / P (shape(inf usioni (U, B))). Therefore T = revinf usion 2 (inf usion-| (U, A), R) 
does the job. □ 

Theorem II .31 then follows immediately from Proposition 12.71 and 



Theorem 2.8. (| ThomYong06[ Main Theorem]) Let A, (x, y e Y G/P and fix T^ e SYT G/P ((j.). 



In the minuscule case, (G/P ) equals the number of standard tableau of shape v/A whose recti- 
fication is Tyj in the cominuscule case, multiply this by 2 shortroots h'Al-sHortrootsM n 
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TABLE 1 . A Haiman table: standard tableaux, their jeu de taquin and dual 
equivalence classes 



3. Further discussion of the main results 

3.1. Computing (G/P). Consider G/P = OP 2 , the Cayley plane associated to the root 
system E 6 , and the skew shape v/A = ( 1 , 1,2,3, 1 )/( 1 , 1,1). The seven fillings are given 
in Tabled] In this Haiman table, the rows give the jeu de taquin equivalence classes, and 
the columns give the dual equivalence classes, in agreement with Proposition 12.71 The 
rightmost column computes the common rectification of the tableaux in a given row. 

Theorem II .31 says, e.g., that c nVffn i 2 1)^^ 2 ) = 3 by counting the middle three columns. 
Meanwhile Theorem 12.81 says count the three tableaux in either the second or third row. 

In practice, both rules are similar: in using Theorem 12.81 we do not know of any gen- 
eral way to avoid essentially checking all skew tableaux of shape v/A. So, we basically 
produce much of the information needed to construct a Haiman table, which encodes all 
coefficients (G/P) as y varies. (To determine if two tableaux are dual equivalent, check 
if one tableau's rectification sequence works for the other, and produces the same shape.) 

3.2. The Haiman table and the generalized Robinson-Schensted correspondence. Or- 
ganizing one's thoughts about Schubert intersection numbers this way can be illumi- 
nating. For example, when G/P = Gr(k, C n ) and v/A = (k, k — 1 , . . . , 3, 2)/(k — 1 , k — 
2, . . . , 2, 1 ) the standard fillings are in obvious bijection with the symmetric group Sk- The 
last column is the "insertion tableau" of the Schensted insertion algorithm. The "record- 
ing tableau" of his algorithm labels the columns. Viewed this way, Proposition 12.71 gen- 
eralizes Robinson-Schensted to arbitrary standard (cominuscule) tableaux, extending an 
observation of [Haim92j. 

3.3. Reading word order? Further considering A OP 2, we explain our difficulties in find- 



ing a reading word order for general cominuscule type. In [Haim92] the reading word of 



a shape is defined by reading its entries from left to right and from bottom to top, one row 
at a time. For shapes (respectively, shifted shapes), [Haim92J gives a short list of pairs of 
reading words such that if T and U are tableaux of size m = 3 (respectively, m = 4) then 
T = D U if and only if the reading words of T and U appear on this list. However, for OP 2 , 
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we have the following four tableaux: 
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The first two are dual equivalent while the second two are not. These pairs of tableaux, 
however, clearly have the same pairs of reading words, with respect to the obvious ex- 
tension of the definition in [Haim92] or, indeed, with respect to any reading word order 
defined exclusively by planar geometry, since the corresponding entries are in the same 
relative positions in the two examples. 

The question of a general cominuscule description of a reading word order is part of 
the broader question of finding a "semistandard" theory, together with a "lattice word" 
Schubert calculus rule; see, e.g., IIStan99l I5tem89 1 and the references therein. 

4. Constructions of Fomin and Schutzenberger, generalized 

We conclude by presenting an extension of Fomin's growth diagrams for jeu de taquin, 
and its application to proving Schutzenberger 's evacuation involution. Our proofs par- 
allel those in Fomin's Appendix 1 to [Stan99, Chapter 7]. Due to the importance of these 
ideas in the Young tableau context, we record their cominuscule versions below. 

4.1. Fomin's growth diagram. Each standard tableau T can be viewed as a shape chain. 
Continuing the examination of G/P = OP 2 from Section 3, we have 

:i 3 ) 



T = 





2 


4 
3 










1 


5 



T 



;i,1,2,1)-(1,1,2,2)-(1,1,2,3)-(1, 1,2,3,1; 



where (I 3 ) corresponds to the empty boxes of the skew shape, (I 4 ) gives the shape that 
also contains the label "V, (1 , 1 ,2, 1 ) is the shape that contains the labels "1 " and "2" etc. 

The rectification of T is given by 
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and each of these skew tableaux has its own shape chain. Putting the shape chain for T 
atop of the shape chains for these latter tableaux, we arrive at a cominuscule analogue of 
Fomin's growth diagram, which in the example at hand is given in Table 2. (In general, 
the shapes increase by a single box as one moves one square right or up in the diagram.) 
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TABLE 2. A cominuscule Fomin growth diagram 



In Table 2, the bottom row gives rectif ication(T) while the left column — ( 1 ) — ( 1 ' 



1 3 ) corresponds to the tableau R = 1 1 |2J_3| which describes the order of the jeu de taquin 
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slides. That is, a growth diagram encodes the specific rectification infusioni (R, T). In 
fact, growth diagrams manifestly exhibit the infusion involution. 

Theorem 4.1. For a cominuscule G /P, 
(A) If 



a 


3 


y 


5 



is a 2x2 square in a growth diagram, then b is uniquely determined by ct, |3 and y: 



(a) if a is the unique shape containing y and contained in |3, then 8 = a; 

(b) otherwise there is a unique such shape different than a, and this shape is 5. 
Similarly, <x is uniquely determined by (3,y and b. 

(B) The bottom row represents infusioni (R, T), the right column represents inf usion 2 (R, T). 

(C) The growth diagram computing infusion applied to infusion(R, T) is simply the one 
for inf usion(R, T) reflected about the antidiagonal. 

Proof (A) is a straightforward verification while (B) is clear from the definitions. (C) fol- 
lows from (A) since the local rules (a) and (b) are symmetric in <x and 5. □ 

4.2. Schutzenberger's evacuation involution. This involution appears prominently in 
combinatorial representation theory and algebraic geometry; see, e.g., HStem96L and the 
references therein. For T e SYT G / P (A), let T be obtained by erasing the entry 1 of T in 
|3(P) (the minimal element of A G / P ) and subtracting 1 from the remaining entries. Let 
A(T) = jdtp( P )(T). The evacuation evac(T) e SYT G/P (A) is defined by the shape chain 



= shape (A |A| (T)) 
Theorem 4.2. evac : SYT G/P (A) 

For example, if T = 



shape (A |AM (T)) 



shape (A 1 (T)) — T. 



1 2 



7 













4 


7 




1 2 


3 


5 


6 


hence evac 



1 2 



1 2 



7 



1 2 



4 



SYT G/P (A) is an involution, i.e., evac (evac (T)) 
G SYT G/P ( (1 ,1,2,3,2)), iterating A gives 



T. 



1 2 





























4 






























1 


2 


3 






1 


2 


3 






1 


2 








1 











and 



8 



The reader can check that evac(evac(T)) = T. 



Proof of Theorem \4~2\ Express each of the tableaux T, A 1 (T) , . . . , A |AM (T) , A |A| (T) = as a 
shape chain and place them right justified in a triangular growth diagram. In the exam- 
ple above, we have Table |3j Noting that each "minor" of the table whose southwest corner 
contains a "0" is in fact a growth diagram, it follows that the triangular growth diagram 
can be reconstructed using the rules of Theorem 14. If A) and the top row. Observe that the 
right column encodes evac(T). By the symmetry of growth diagrams, it follows that ap- 
plying the above procedure to evac(T) would give the same triangular growth diagram, 
after a reflection across the antidiagonal. Thus the result follows. □ 
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(D 


n ) 




(1J,2) 


(1,1,2,1) 


(1,1,2,2) 


(1,1,2,3) 
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(P) 


(I 4 ) 
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(I 2 ) 
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d J ) 


d 4 ) 


(I s ) 
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TABLE 3. A triangular growth diagram, for the proof of Theorem 14.21 
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